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Abstract. Affine systems on Lie groups are a generalization of linear systems. 
For such systems, this paper studies what happens with the outer invariance 
entropy introduced by Colonius and Kawan [1]. It is shown that, as for linear 
case, the outer invariance entropy is given by the sum of the positive real parts 
of the eigenvalues of a derivation V* that is associated to the drift of the system. 
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1 Introduction 

The notion of outer invariance entropy was defined in [1] as the smallest rate 
of information about the state, above which a controller is able to prevent 
trajectories, starting in a compact subset K, from leaving a controlled invariant 
subset Q of the state space. Such notion is closely related with the notion of 
feedback entropy defined by Nair, Evans, Mareels, and Moran [12]. General 
bounds for this new concept of entropy were established in Kawan m, 0, m 
but exactly formulas are quite hard to obtain. When the state space is a Lie 
group or a homogeneous space their intrinsic geometry helps in such task and 
some explicit formulas for the entropy where found in nni, m and m- In this 
paper we study the outer invariance entropy for affine systems on Lie groups 
that are a generalization of linear systems introduced in [T] and |2]. As for the 
linear case one can associate to the drift of an affine system a derivation and 
show that the outer invariance entropy in this case is also given in terms of the 
positive real parts of the eigenvalues associated with such derivation. 

The contents of this paper are the following: Section 2 introduces the definition 
of control systems and the outer invariance entropy. In Section 3 we define 

‘Supported by Fapesp grant n° 2013/19756-8 


1 



affine and linear systems on Lie groups and homogeneous spaces and prove 
some results for such systems. In Section 4 our main result is proved. We first 
obtain an upper bound in terms of the positive real part of the eigenvalues of 
the associated derivation. In order to get a similar lower bound we consider an 
induced system on a particular homogeneous space where we have an invariant 
measure which allows us to get rid of the eigenvalues with negative real part 
and obtain a formula for the outer invariance entropy. 


2 Preliminaries 

In this Section we will introduce the concept of control systems and its outer 
invariance entropy. For the theory of control systems we refer to [S] and m 
and for more on outer invariance entropy the reader can consult m, m. i, m 

and [TU] . 

2.1 Control Systems 

Let M he a d dimensional smooth manifold. By a control system in M we 
understand a family 

i{t) = uGU (I) 

of ordinary differential equations, with a right-hand side f : M x K.™ TM 
satisfying /„ := f{-,u) € X{M) for all u S M™. For simplicity, we assume that 
/ is smooth. 

The family lA of admissible control functions is given by 

lA = {u :R ^ K™; u measurable and u{t) S fl a.e.} 

where C R™ is a compact convex set called the control range of the system 
such that 0 € intfl. Smoothness of / in the first argument guarantees that 
for each control function u € lA and each initial value x £ M there exists a 
unique solution (p(t,x,u) satisfying (p(0,x,u) = x, defined on an open interval 
containing t = 0. Note that in general (j)(t,x,u) is only a solution in the sense 
of Caratheodory, i.e., a locally absolutely continuous curve satisfying the cor¬ 
responding differential equation almost everywhere. We assume w.l.o.g. that 
all such solutions can be extended to the whole real line since we only consider 
solutions which do not leave a small neighborhood of a compact set. Hence, we 
obtain a mapping 


(j) : M. X M X lA ^ M, {t, x, u) i—>■ cj){t, x, u), 
satisfying the cocycle property 

(j){t + S, X, u) = (j){s, X, u), &sU) 
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for all t, s G R, X G M, u GU where for f G R the map 0 * is the shift flow on 
U defined by 

(0tu)(s) := u{t + s). 

Instead of (j){t,x,u) we will usually write </>(,« (x). Note that smoothness of the 
right-hand side / implies smoothness of 4)t,u- 

2.2 Outer Invariance Entropy 

Consider the control system and let g be a fixed metric on M compatible 
with the given topology. Let K,Q C M he nonempty sets. We say that {K, Q) 
is an admissible pair of ([T]) if 

1. The set K is compact; 

2. For each x G K there exists u GU such that (/)(M+, x, u) C Q (in particular, 

K c Q). 

For given r, e > 0 a set ^ C of control functions is called (r, £, K, (5)-spanning 
if for all a; G iF there exists u G S with (j){t,x,u) G Ng{Q) for all t G [0,t]. The 
minimal cardinality of such a set is denoted by rinv{T,e^ K,Q)^ and the outer 
invariance entropy of {K, Q) is dehned as 

hinv,out{K, Q\g) := lim limsup - lnrinv(T, e,K,Q) 
e\0 r-Kx T 

By Proposition 2.5 of [7] the outer invariance entropy is independent of uniformly 
equivalent metrics on Q. In particular, if Q is a compact set the outer invariance 
entropy is independent of the metric and we will denote it just by hinv,out(Jf, Q) 
without further remarks. 

Let X = fi{x,u) and y = f2[y,u) be control systems on M and N with corre¬ 
sponding solutions (t, X, u) and 02(0 y, u) and same set of admissible functions 
U and let TT : M ^ N he a continuous map with the semiconjugation property 

7r(0i(0 a;, m)) = 02(t, 7r(a;), u), for all x G M,u GU,t 

Further assume that {K,Q) is an admissilble set of the system x = fi(x,u) on 
M such that Q is a compact set. Then {'k{K),'k{Q)) is an admissible set of the 
system y = f2iy,u) on N and 

0inv,out(7r(iF),7r(Q)) < hinv,out(K,Q). (2) 

The proof of the above can be found in [TOj, Proposition 2.13. 
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3 Linear and Affine Systems 


In this section we introduce linear and affine systems. It is well known that the 
flow associated with a linear system form a one parameter group of automor¬ 
phisms of G and that allows us to associate a derivation of the Lie algebra to 
it. We will use such fact and the fact that any affine vector field has unique 
decompositions given by the sum of a linear vector field and right/left invariant 
vector field to obtain the derivation which will estimate the entropy. 

3.1 Linear and AfRne Vector Fields on Lie Gronps 

Let G be a connected Lie group and g its Lie algebra. Denote by X (G) the set 
of C°° vector fields on G. The normalizer of g is by definition the set 

77 := normjc(G)(g) := {F S X(G); for all F € g, [F, Y] G g} 

3.1 Definition: A vector Held F on G is said to be affine if it belongs to 77 . 
Moreover, if F{e) = 0 we say that F is linear, where e G G stands for the 
neutral element of G. 

By the above definition, an affine vector field is such that the restriction of 
ad(F) to g is a derivation of g. It is not hard to show that 77 is actually a Lie 
subalgebra of X{G) and that the map F ad(F) is a Lie algebra morphism 
from 77 into the set of the derivations of g. 

The following result, whose proof can be found in [2], Theorem 2.2, shows that 
an affine vector field can be writen uniquely as sum of a linear vector field and 
a left invariant one. 

3.2 Theorem: The kernel of the map F 1 —> ad(F) is the set of left invariant 
vector fields. An affine vector field F can be uniquely decomposed as 

F = X + Z 


where X is linear and Z is left invariant. 

Let V G g be a right invariant vector field. If we denote by i the inversion in G 
we have that the vector field is a left invariant vector field and it is equal 
to —X at the neutral element e G G. Therefore, the vector field X = X + i^,X 
is a linear vector field. 

Under the assumption that G is connected, it was proven in [5] that we can also 
decompose an affine vector field F G r] uniquely as F = X* + Y where X* is 
a linear vector field and Y a right invariant vector field. The relation between 
both decompositions is given by 

Y = -uZ and X* = X + Z + uZ. 
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One should note also that, unless ad(uZ) = 0, we have 

•Ad{PC*) = aA{?C) + ad(i»Z) ^ ad(A’) = ad(J^) 

Concerning linear vector fields, Theorem 1 of [B] gives us the following equiva¬ 
lences: 

(i) X is linear; 

(ii) The flow of is a one parameter group of automorphisms; 

(iii) X verifies 

X{gh) = {dLg)hX{h) + {dRh)gX{g), for any g,h£G. 

Let us denote by V the derivation of the Lie algebra g given by VY = 
— [X,Y], for all F S 0 , that is, V = —ad(fL). For all t G R and F G 0 we 
have that 

{dtjjt)e = and that '0t(expF) = exp(e‘^F) (3) 

where tpt stands for the flow of X. 

For an affine vector field F we have that its associated flow is complete (see [B] , 
Proposition 3) and, if at(e) stands for the solution of F at e G G, we have that 

Mg) = Rat{e)iM9)) = ( 4 ) 

where ipt and '0* are the flows of X and F*, respectively. In fact, denote by 
C(t) the curve Ra^(e){i^t{g))- Then 

^C(^) T (e) )i/)f (g) (s) 

= ((iZ/^j(g))Q,j(g)F(Q:t(e)) -|- (dRa^[e))Tpt{g)X(dl>t(^g)) 

= X ((iZ/^j(g))Q;j(e)F(at(e)) -I- ((ii?Q,j(e)).0((g)F('0t(g)) 

= zicit))+xm) = Ficm 

where we used above the decomposition F = X + Z. By unicity of solutions we 
have that at{g) = Ra^(e){'4’t{g))- By using the decomposition F = F* -|- F one 
can show in the same way that at{g) = La^(^e)i'4’tig))- 

3.3 Remark: We should note that the above gives us in particular that 

04 = Ca,{e) O0t • 
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3.2 Linear and AfRne Systems on Lie Groups 

An affine system on a Lie group G is a control system of the form 

m 

git) = Figit))+ u= {ui,...,Um) ( 5 ) 

where the drift vector field F is affine and Xj are right invariant vector fields. 
We say that the above system is a linear system if F is a linear vector field. 

The usual example of an affine system is the one on K” given by 

±{t) = Ax(t) + Bu(t) + Y; A G B € Y € K”. 

Since the right (left) invariant vector fields on the abelian Lie algebra K" are 
given by constant vectors we have 

m 

x{t) = F{x{t)) + '^Ui{t)bi, B = ( 61 I 62 I • • • \bm) 

i=l 

where F{x) := Ax + T, that is, it is an affine system in the sense of ([S]). 


For a given affine vector field F € rj we can consider the associated system 

m 

g{t) = X{g{t)) + Ui{t)Xi{g{t)) (6) 

i=l 

where F = X + Z with X linear and Z left invariant. We have then the following 
result concerning the solutions of an affine system. 

3.4 Proposition: For given u G U, t G and g G G the solutions of the affine 
system m satisfies 


(t>it,g,u) = (j)t,uatig) = L<t,t,Aoitig)) 

where (pt^u is the solution of the linear system associated to F starting at 
the neutral element e G G. 


Proof: Let us consider the curve ((t) given by 

C(i) = (t>t,uatig). 

We have that C(0) = g and 

C(^) = )at(3) ( 5 ) F idRat{g))4>t,v,'J^4’t,u = 

^ m 

+ YMt)x,{Pt,u) 

^ i=i 
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= ziat))+Y,^j{t)Xjm) 

i=i 

+ ■|(dZ/0( A’(at(g)) + {dRcn(g))4n ,^X((l)t^u) 

and since X is linear we have that 


which gives us 


at) = xiat))+z{at))+Y.uat)xaat)) = Fiat))+Y.uat)xaat)) 

i=i i=i 


and by unicity that C(t) = (/)(t, 5 ,u) showing the desired. 


□ 


3.3 Linear Systems on Homogeneons Spaces 

Let H he a closed connected Lie subgroup of the Lie group G and consider the 
homogeneous space G/H and tt : G ^ G/H the canonical projection. 

For a given linear vector field X on G, we want to assure the existence of a 
vector field on G/H that is 7r-related to X. Such a vector field exists if, and 
only if, 

for all X € G and y € H, niiptixy)) = 7r(^i(x)). 

But iriiptixy)) = i/t(.x)iptiy)H and the preceding condition is equivalent to 

for all y e iJ, t G K i/t (y) G H. 

Thus X is TT-related to a vector field / on G/H if, and only if, H is invariant 
under the flow of X. Moreover, since H is connected we have by m that H is 
invariant by the flow of X if, and only if, its Lie algebra 1) is X>-invariant. 

For a given X>-invariant Lie subalgebra 1) of g, let FT C G be the connect Lie 
subgroup with Lie algebra 1) and assume that H is closed. Since X and / = 
{dTT)^,X are rr-related, its respective solutions i/t and dlt satisfies 

'Lt O TT = TT O -04, t G K. 

3.5 Definition: Let G be a connected Lie group and H C G a closed subgroup. 
A vector Geld f on a homogeneous space G/H is said to be affine if there is 
F € T] such that F and f are tt- related, where tt : G —?► G/H is the canonical 
projection. 

Using then the decomposition F = X* -\-Y with X* linear and Y right invariant 
we have the following result (see Proposition 5 of [B]). 
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3.6 Proposition: Let H C G be a closed subgroup. Then F and f := {d'n)F 
are n-related if, and only if, X* and f* := {d7T)X* are ir-related, hence if, and 
only if, [) is invariant under T>*. 

Let then iL to be a closed Lie subgroup that is invariant by the flow of X* . The 
induced affine system on GjFI is given by 

m 

x{t) = f{x{t))+'^Ui{t)fi{x{t)) (7) 

i=l 

where / := {d'!r)F, fi = {dTr)^Xi for z = 1, ... m and u = {ui, ..., Um) G hi. 
Since the systems m and are zr-related, we have that 

TT{(j){t,g,u)) = ^{t,'K{g),u), t & W,g & G,u€U 

where $ is the solution of © above. Moreover, if gor any g G G we denote by 
Cg the translation on G/Ff, we have that 

^(t,x,u) = 7r(</>t,u ■ atig)) = (t>t,u ■ TT{atig)) = 

for any t e K., a: = gH € G/Ff and u & U, where c/t.u is as before the solution 
of the linear system ([6|) at the neutral element e of G and At{x) = TT{at{g)) is 
the flow associated to the affine vector field / on G/Ff. 


4 Upper and Lower Bounds 

ft was shown in m that the invariance entropy of any admissible pair {K, Q) of 
a linear system, with Q compact coincides with the sum of the real parts of the 
eigenvalues of the associated derivation. Our goal now is show that the same 
holds for the outer invariant entropy of the affine system (| 6 |). 

4.1 Upper Bound 

Before give an upper bound for the outer invariance entropy we will need the 
notion of topological entropy. 

Let {X, d) be a metric space and (/ 3 :]RxX—j^Xbea flow over X. For a given 
compact set K C X and e, r > 0 we say that a set S'top C K is (r, e)-spanning 
set for K if, for every y £ K there exist x G S'top such that 

Q{g}t{.x),tft{y)) < e for all t G [0,t]. 

If we denote by r^ie, K) the minimal cardinality of a spanning set, the topolo¬ 
gical entropy of ip over K is defined as 

htop{(p,K-, g) := lim limsup irT-(e, il) 

e\iO 7-_^oo '7” 
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and the topological entropy of ip as 


^top(v5; £>) := sup htopip, K-g). 


As for the outer invariance entropy, the topological entropy htopip', q) is inde¬ 
pendent of uniformly equivalent metrics. 

The topological entropy of a flow ip coincedes with the time one map pi, that 
is, /itop(</3; g) = htopipi', g) (see for instance Lemma 2.1 in [4]). If is a flow of 
automorphisms on a Lie group G, we have by Corollary 16 and Proposition 10 
of [5] that 



I/3|>1 


where (3 are the eigenvalues of {dpi)e and g^ is a left invariant metric of G. 

We have then the following Theorem. 

4.1 Theorem: Let {K, Q) he an admissible pair of the affine system |5l) on G 
and Jet gn be a left invariant metric on G. Then, the outer invariant entropy 
satisfies 



where Xt>* are the real parts of the eigenvalues of the derivation V* = — ad(A’*) 
for the decomposition F = Af* + Y, with X* linear and Y right invariant. 

Proof: By proposition 13.41 and the left invariance of the metric we have that 
two solutions 4>t,u{g) and 4>t,u{g'), satisfies 

ql{, 4^t,u(,g ' o:t{g ' o:t{g)) = gL{on{g )y ot{g)). 

We have by (|3]) that at{g) = L„t(e)(V't (s)) which give us also by left invariance 
of the metric 


gL{otig'),atig)) = gL{at{e) ■ il}^{g'),at{e) • V't*(5)) = V't (s))- 


Let then 5'top C AT be a minimal (r, e)-spanning set for K of the flow that 
is, for all g' € K there exists g G Stop such that 


QL{'ip*t{g),'ip*t{g')) < £ for all t G [0,t]. 


Since {K, Q) is admissible and S'top C K there exists, for each g G 5'top, Ug GU 
such that (pt.ug (g) S Q for all < G M. Then for all g' G K, there exists Ug such 
that 


QL{(Pt,Ug{g )y 4’t,Ugig)) - QL{(Pt,Ug ' Of {g ),4’t,Ug ' 

= QL{at{g),at{g)) = QL{ip*t{g)y'ip*t{g)) < e 
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for all t G [0,t], that is, 4>t,ug{g') € Ns{Q) showing that {ug- g G 5'top} is a 
(r, e)-spanning set for {K, Q) and implying that 

^inv,out(.^: Q ■! Q} Ql) — ^top ('0 ^Ql) ^top (^1 : 1?l) ■ 

Since 'i/'i is an automorphism we have 

Ql) = X! 

/3;l/3|>i 

where /3 are the eigenvalues of (c?-0i)e- Moreover, since 

{dri)e = e^* 

we have that the eigenvalues of {dipDe are given by the exponential of the 
eigenvalues of V* and consequently |/3| = e"''®*, where X-d* is the real part of an 
eigenvalue of V*. Then 

htopiipl; ql) = log 1^1= X! 

/3;|/3|>1 Ai,.>0 


showing the Theorem. 

□ 


4.2 Lower Bound 

In order to obtain the lower bound, we need to get rid of the eigenvalues of V* 
with negative real parts. 

Consider then the generalized eigenspaces associated with the derivation V* 
given by 

g /3 = {X G g; {V* — j3)'^X = 0 for some n > 1} 

where (3 is an eigenvalue of V*. By Proposition 3.1 of [T3] we have for two 
eigenvalues 7 , /3 oiV* that 

[fl7>0/3] 07+/3 (^) 

if 7 + /? is an eigenvalue of V* and zero otherwise. 

With the above, we have that 

0 = 0^’° © n 

where ° and n are Lie subalgebras, with n nilpotent, defined as 

0 +.o= 0 and n= 0 Qp. 

/3; Re(/3)>0 /3; Re(^)<0 

Moreover, Proposition 2.9 of m assures that the connected nilpotent subgroup 
N with Lie algebra n is closed in G. 
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A measure // on a homogeneous space G/H is said to be a G-invariant Borel 
measure if for any g G G and any Borel set A of G/H we have that iJ,{Cg{A)) = 
g,{A). It is a well known fact (cf. [TT] Theorem 8.36) that when such measure 
exists we have, for any continuous function / with compact support, that 

/ f{9)dG{g)= ( [ figh)dH{h)dg{g), 

Jg Jg/hJh 

where dG, dn are the left invariant Haar measures on G and H, respectively. 
Since for any compact set K C G, iKig) = ^K{gh.) dnih) is a bounded 

positive function and Ik > 0 iff > 0 we have that 

/i(7r(A:)) >0 if dG{K) > 0 . 

The modular function Afj of a Lie group G is defined as 

Ag( 5 ) = |det(Ad( 5 ))|. 

By Theorem 8.36 of m a quotient space G/H admits a unique (up to scalar) 
G-invariant Borel measure if, and only if, (Ag)]// = A//. 

By considering the Lie subgroup N as above, we have that Ajv = 1, since N 
is nilpotent. Also by the nilpotency of N we have that for any g G N there is 
A € n such that g = exp A. Moreover, by equation ([5]) we have that ad(A) is 
a nilpotent map which give us that 

^G{g) = ^G(expA) = |det Ad(exp A))| = |det(e®'‘^^^^)| = | = 

and implies that (AG)|Ar = A^v = 1 and consequently that G/N admits a unique 
G-invariant Borel measure. 

With the above we are in conditions to give the main result of this paper. 

4.2 Theorem: Let {K, Q) be an admissible pair of the system |5l) such that 
dG{K) > 0 and Q is a compact set. It holds that 

^inv,out(A", (5) = ^ ( Ap* 

X-jj* oo 

where Ap. are the real parts of the eigenvalues of V*. 

Proof: We just have to prove the inequality 

^inv,out {K, Q) > ^ Ax)*. 

Xqyf* >0 

Since the affine system ([5]) on G is 7 r-related with the affine system ([7]) on G/N 
and Q is compact we have by equation ([2]) that 

^inv,out (A,Q)> 

^out,inv {K,Q) 
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where K = Tr{K) and Q = 7r((5). For any r, e > 0 let S' = {ui,... C U 
be a minimal (r, e)-spanning set of the admissible pair (A', Q) and consider the 
subsets 

Kj := {x G K] C Ns{Q)}. 

Using the contintuity of the map is easy to see that Kj and ^r,uj{Kj) are 
Borel sets for every j = Also K = DjKj and ^r,uj{Kj) C Ns{Q). 

Consider then the G-invariant measure /i on G/N. We have that 


k‘{^T,uj{Kj)) — (AT-(Arj))) — /x(A,-(Aj)). 


Also, since at{g) = at{e)ilj^{g) we have that At{x) = £at{e){'^ti^)) where = 
TT o is the flow associated with the linear vector field f* = {dTT)X* on G/N. 
We have then that 

fiiA^iK,)) = = fiiKiK,)) = f \detidKh\dK9)- 

JKi 


Since for any g € G the translation £g on G/N and 4'* satisfies di* o £g = 
£ij,*(g) o dt* we have that 

(^^ t )9 = {d£i,‘{g))N o {d'i//)N o {d£g-i)g 

an by the G-invariance of that | det((i£g);j| = 1 for any h G G/N. Conse¬ 
quently 

det(d'h*)g = det((i4'*)Ar. 

Also, Proposition 3.5 of [14] gives us that 




and consequently that 

det(d4'*)g = det(d4'*)Ar = det(e^®*l0'"’“) = 
which gives us that 


Let jo G {l,...,fc} such that fJ.{Kj^) > g.{Kj) for j = Since 

^T,uj{Kj) C Ns{Q) we have fi{^r,uj{Kj)) < g{N^{Q)) and consequently that 

d{K) <J2d{Kj) < k ■ = k ■ 

1=1 


<k-n{N,{Q))e 
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which implies that 




M(iVe(0)) 


Since we are assuming dciK) > 0 we have that ^Ji{K) = /r(7r(/-f)) > 0. Also, 
since Q is a compact set, Q = tt{Q) is also a compact set and consequently, for 
e > 0 small enough, ^{N^{Q)) < oo. Dividing by r, taking the logarithm and 
the limsup we have then that 


limsup- 
r-^oo T fJ.{Ns{Q)) 


= 0 


which gives us 


hinv,out {K,Q) > 


A-p* >0 


Au* 


and concludes the proof. 


□ 


4.3 Remark: The above results generalize the results in [14] for linear systems. 
In fact, if F is linear vector field we have that both linear vector fields X and 
X* coincides with F and consequently V = V* which implies 

^inv,out (AT, ^ ^ \x) — ^ ^ Ax)* 

A-d> 0 A-j^* >0 

for any admissible pair {K, Q) of the linear system (|6|). 

A case where we have also the equality is in the Euclidean abelian case, because 
in this case [, ] =0. But in general we have that V* = 'D + ad(i*Z) ^ V which 
show us that, different from the linear case, the outer invariance entropy of the 
system is not determined by the derivation ad(A') associated with the affine 
vector held F. 
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